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Abstract. We consider the problem of optimizing the expected logarithmic utility of the 
value of a portfolio in a binomial model with proportional transaction costs with a long 
time horizon. By duality methods, we can find expressions for the boundaries of the no- 
trade-region and the asymptotic optimal growth rate, which can be made explicit for small 
transaction costs (in the sense of an asymptotic expansion). Here we find that, contrary 
to the classical results in continuous time, see Janecek and Shreve [Fin. Stoch. 8, 2004], 
the size of the no-trade-region as well as the asymptotic growth rate depend analytically 
on the level A of transaction costs, implying a linear first order effect of perturbations 
of (small) transaction costs, in contrast to effects of order A ™ and /I 2 ' 3 , respectively, as 
in continuous time models. Following the recent study by Gerhold, Muhle-Karbe and 
Schachermayer [Fin. Stoch. 2011 (online first)] we obtain the asymptotic expansion by an 
almost explicit construction of the shadow price process. 

1. Introduction 

In this paper we consider the problem of optimal investment in a market consisting of 
two assets, one risk-free asset, the bond, which, for simplicity, is assumed to be constant 
in time and one stock. More precisely, we assume that the investor wants to maximize her 
expected utility from final wealth, i.e., 

E [U(V T )] -> max, 

for a given finite horizon T > 0, a given utility function U and, certainly, a given initial 
wealth, say, x. Here, VY denotes the value of the portfolio obtained by the investor at 
time T. In fact, we shall only consider the case of the most tractable utility function, 
U(x) = log(;c)Q In this framework, it is known since the seminal work of Merton in 
1969 [Mer69| that in a frictionless market in which the price of the risky asset follows a 
geometrical Brownian motion (with drift fi and volatility cr), it is optimal for the investor 
to keep the fraction of wealth invested in the risky asset, tp t S,, w.r.t. the total portfolio 
wealth, (fl + ip t S t constant equal to fi/a 2 . In particular, this means that the portfolio has 
to be constantly re-balanced. Of course, this result fully deserves its fame, but nonetheless 
it mainly implies that the model of a frictionless financial market in continuous time is 
not an adequate model of reality in the context of portfolio optimization, since it gives 
an investment strategy which would lead to immediate bankruptcy if applied in practice 
due to the bid-ask spread. Consequently, it is essential to study the optimal investment 
problem under transaction costs, a work undertaken by many authors starting with Magill 
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and Constantinides |MC76|. While actually treating the related problem of optimizing 
utility from consumption, in this work the main difference to the Merton rule has already 
been established in a heuristic way, namely that an investor optimizing his expected utility 
keeps the proportion of wealth invested in the stock to total wealth inside of a fixed interval 
instead of fixed single point. Consequently, the investor will not trade actively while the 
proportion remains inside the interval, suggesting the term "no-trade-region". On the other 
hand, when the proportion is about to leave the no-trade-region, then the investor will trade 
stocks for bonds (or conversely) so as to just keep the proportion inside the interval. 

Since then, many papers in the finance and mathematical finance literature have treated 
the problem of portfolio optimization under proportional transaction costs, for instance 
IDN90I . llSS94ll . llJSCHll and MTKA88L to mention some of the most influential ones on 
the mathematical side. As usual for concave optimization problems, there are essentially 
two approaches for the analysis: the primal approach, which, in this case, is mostly based 
on the associated Hamilton-Jacobi-Bellman equation, and the dual approach. Represen- 
tatives of the former method are the works ISS941 and |JS04|, where the (asymptotic) 
first order effect of the transaction costs to the no-trade-region was found for the utility- 
from-consumption problem. An elegant formulation of the dual approach is based on the 
notion of shadow prices, see Kallsen and Muhle-Karbe [KMK10], and we especially men- 
tion the inspiring work of Gerhold, Muhle-Karbe and Schachermayer [GMKS11|, where 
asymptotic expansions for the no-trade-region and the asymptotic growth rate were found 
in a utility-from-terminal-wealth problem. [JS04| and [GMKS11| found the characteristic 
result that the size of the no-trade-region is of order A 1 ^ 3 , where A is the relative bid-ask- 
spread. 

Almost all of the literature mentioned so far studied the effects of market-friction in 
the form of proportional transaction costs in the case of markets allowing continuous time 
trading, more specifically, in a Black-Scholes model. In the context of a discrete model, the 
problem seems to be less pressing, as infinite trading activities are anyway not possible, 
which implies that the optimal portfolio strategy of a friction-less, discrete-time model 
is, at least, admissible in a model with transaction costs. However, also in a discrete- 
time market, such a portfolio will be far from optimal. We refer to [GJ94] for numerical 
experiments on the effects of transaction costs in a utility-from-terminal-wealth problem. 
A thorough analytical and numerical study of the use of dynamic programming was done 
by Sass [Sas05] allowing for very general structures of transaction costs, including some 
numerical examples. [CSS06 1 use the dual approach for their analysis of the value function 
and the optimal strategy for the super-replication problem of a derivative. In particular, 
when the transaction costs are large enough, they show that buy-and-hold (or sell-and- 
hold) strategies are optimal. In the context of super-replication, one should also mention 
the recent HPS 1 111 . Last but not least, we would also like to mention |Kus95], where the 
convergence of the super-replication cost in a binomial model with transaction costs was 
studied when the binomial model converges weakly to a geometrical Brownian motion. 

The goal of this paper is to derive similar asymptotic expansions of the size of the no- 
trade-region and the asymptotic growth rate in the binomial model. For this purpose, we 
are going to use the shadow price approach of | GMKS 11], and, as common in this strand of 
research, we shall restrict our attention to the problem of a long investment horizon T — > oo. 
We find explicit terms for the no-trade-region as well as the asymptotic optimal growth 
rate when the relative bid-ask-spread A is small, in the sense of asymptotic expansions in 
terms of A. We find that, contrary to the continuous case, in a binomial model the first 
order effect of proportional transaction costs A to both the no-trade-region and the optimal 
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growth rate is of or deriQ Economically, this marked difference can be easily understood, 
as in a discrete-time model all-too-frequent trading is already hindered by the model itself, 
which does not allow infinite trading activities. Analytically, we find that the Black-Scholes 
model appears as a singular limit of the family of binomial models. More precisely, let us 
consider a family of binomial models with fixed horizon T indexed by the time increment 
6 converging weakly on path-space to a Black-Scholes model. Then the no-trade-region 
depends analytically on A for every 6 > 0, but in the limiting case the function is no longer 
differentiable, implying different first order effects. Finally, we study the convergence of 
the no-trade-region and the asymptotic growth rate to the corresponding quantities in the 
Black-Scholes model provided that 6 is small compared to A. 

2. Setting 

Let (Q, T", P) denote a probability space large enough that we can define a binomial 
model (S,) te m with infinite time horizonQ Throughout the paper, the filtration (Tt)tm is 
generated by the process (S,), € n. For simplicity, we assume interest rates r = 0. Con- 
sequently, the model is free of arbitrage when u > 1 > d. Here, we assume that we are 
given a re-combining tree, i.e., d = 1/u < 1, but allow for general < p < 1. (Recall that 
S i + i — uS , with probability p and - dS , with probability 1 - p.) While we allow for 
binomial models with infinite time horizon, in general we shall consider the restriction to 
a finite time horizon, i.e., (S t )t=0,...,r- A portfolio is given by the number tp® of bonds held 
at time t (until time t + 1) and the number tp, of stocks. 

Moreover, we also have a proportional transaction cost A, satisfying < A < 1 . That is, 
for each t > the bid and ask prices are given by (1 - A)S t and S t , respectively. 

Before we go to more details about the markets with transaction costs, we recall the 
log-optimal portfolio in a generalized binomial model without transaction costs. 

Proposition 2.1. Let w t ,t— 1, ... ,T, be a sequence of independent random variables tak- 
ing the values + 1 with positive probabilities each and define a stochastic process (S t)/=o,...,r 
by some fixed value Sq > and by 

_ (u t+ iS,, w t+ i = 1, 
\d t+ iS,, w,+i = -1, 

where u t+ \ > 1 > d,+\ > are o-(w\, . . . , w t )-measurable random variables and < t < 
T — 1. Then the log-optimizing portfolio for the stock-price is given in terms of the ratio n, 
of wealth invested in stock and total wealth at time t by 

ip t St P(w,+i = 1)m,+i + P(w t +\ = -l)d, + i - 1 

fit - = - ^ — . 

(Pt+ip t St (Wf+i - 1)(1 - d t+ i) 

Proof. The usual proof in the normal binomial model (see, for instance, [Shr04|) goes 
through without modifications. For the convenience of the reader, we give a short sketch. 
Let p t '■= P(w t = 1) =: 1 — q t and ~p, := -^4 -'■ 1 Then the state price density satisfies 

Z, :=n(^l { i } (w s ) + ^l { _i,(w,)), 



^In the continuous case, the first order effects are of order /i 1 ' 3 and /i 2 ' 3 , respectively. 

In fact, it would be sufficient to consider a family of finite probability spaces (Q.t,tt,Pt) carrying the 
binomial model with T periods for any T e N. 
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since we have assumed that the interest rate is 0. Denoting by V, the value of the optimizing 
portfolio, we obtain by Lagrangian optimization 

1 



V T = I(AZ T ) = -L 



AZ T 



= E[Z T I(AZ T )] = Vo, 



using that I(x) := ( U') l (x) = l/x. Thus, j = Vo, and, by induction, 

Vo 

V t =— , t = 0,...,T. 
Z t ' 

On the other hand, V, = ip°_ x + (p,-\S t , implying 

^0 _ Y° U,+ l ^ 1 ~ d,+ ^ ~ ^ U,+ l ~ d '+^P'+i g _ X° Pt+l(M f+ l -t/t+l)- 1 +Q?r+1 

' Z, - 1)(1 - ' ' ' Z, - 1)(1 - 

which gives the formula for n t . □ 

Next we give a formal definition of a self-financing trading strategy in the binomial 
model with proportional transaction costs. Note that in a model with transaction costs the 
initial position of the portfolio, i.e., before the very first trading possibility, matters. 

Definition 2.2. A trading strategy is an adapted fl 2 -valued process (ip®, ipt)-\<t<j such that 
(<p_ v <f-i) = (x, 0). It is called self-financing, if 

- + (fp, - tpt-i)S t < and tp° - + (spt - ip,-i){\ - A)S t < 0, < t < T. 
Moreover, it is called admissible, if the corresponding wealth process 
V,( V {) ,<p) := + tfd - A)S t - (p;S„ 0<t<T, 

is a.s. non-negative. 

In general, one would allow for portfolio process with negative values, as long as there 
is a deterministic lower bound for the wealth. In a setting of log-optimization, however, 
it makes sense to rule out such strategies as the logarithm assigns utility -oo to outcomes 
with negative wealth. 

Definition 2.3. An admissible trading strategy ((p®, ipt)-\<t<r is called log-optimal on {0, ... , T} 
for the bid-ask process ((1 — A)S, S) , if 

E[log(V r (iA°,<A))] < E[log(V r (^))] 

for all admissible trading strategies (if/ , t/0- 

Due to technical reasons, it is not easy to solve the above problem for finite T > 0, as 
the optimal strategy will be time-inhomogeneous. As usual in the literature on models with 
transaction costs, we will instead modify it in Definition ^. 51 essentially by letting T — > oo. 
Here, we introduce the notion of a shadow price process, for which we refer to [KMK10]. 

Definition 2.4. A shadow price process for S is an adapted process S such that (I —A)S, < 
Si < S i for any < t < T and the log utility optimizing portfolio (tp , (fi)for the frictionless 
market with stock price process S exists and satisfies 

{(p,-<p,-i >0}c(s,=S,}, 

{<p t -(p,-i <0}q{s, = (l-A)S ,}, 

for all0<t<T. 
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By results from |KMK10|, [KMK1 1], it is known that a shadow price process exists and 
that the optimal portfolio in the frictionless market given by the shadow price process is, 
in fact, also optimal in the model with transaction costs. Indeed, the shadow price process 
can be seen as a solution of the dual optimization problem and is intimately related to the 
notion of a consistent price system. For more background information on dual methods for 
utility optimization in markets with transaction costs we refer to the lecture notes BSchl II . 

Definition 2.5. Given a shadow price process S — (S t )o< t <T, an admissible trading strat- 
egy (<p°, >fi)-i<i<T is called log-optimal on {0, ... , T} for the modified problem 

E[log(V T (iff°,iff))] < E[log(V r (/^))]. 

for all admissible trading strategies (iff , iff), where 

V t (<p°,<p) := $ + <p t S„ t>0. 

Proposition 2.6. Let S be a shadow price process for the bid-ask price process (( 1 — A)S, S ) 
and let (tp°, tp) be its log-optimal portfolio. IfV(ip°, tp) > 0, then (<p°, tp) is also log-optimal 
for the modified problem. 

Proof. As tp only increases on \s t — 5,} and decreases on {s, = (1 - /t)S,}, we obtain 
that (tf°, if) is self-financing for the bid-ask process ((1 - A)S,S). Then, the assumption 
V(tp°,tp) > implies that (<p°,<p) is admissible for ((1 - A)S,S). Now, if (if/ , iff) is any 
admissible strategy for ((1 - A)S, S ), we define a self-financing trading strategy (iff , if/) for 
the frictionless market with S by \fr_. = x and iff = iffi^ - S t {ifft - i't-i) for < t < T. Due 
to (1 - A)S < S < S and the fact that (iff , iff) is admissible for ((1 - A)S, S), we obtain that 
(i/r, if/) is admissible for S and i/r > if/ . Then, we are done by 

E[io g (vv (iff , if/))] < E[io g (y r (<A°, m < E[iog(y r (<A m ■ □ 

Using the above proposition, we obtain that difference between the true and the modified 
problem is of order A. 

Corollary 2.7. Let S be a shadow price process for the bid-ask price process ((1 —A)S, S). 

(i) If its log-optimal portfolio (jp°, <p) satisfies (p > and <p > 0, then 

sup E[log(V r (iA°,<A))] + log(l - X) < E[log(V r (/, ip))] < sup E[\og(V T (iff°,iff))]. 

(<A°,« (<AV) 

(ii) In general, we can find a positive, bounded random variable Y — Y(A) having a finite, 
deterministic limit Y(0) — liiru^o Y(A) such that 

sup E[log(V r (<AV))] + £[log(l - AY(A))] < E[log(V T (<p° , <p))] < sup E[log(V T (if/",iff))]- 

(<AV) 

Proof. Here we only give the proof of (i). For the second part we refer to Lemma 1531 
Let (if/ , iff) be any admissible strategy for ((1 - A)S,S). As (1 - A)S < S < S, we get 
Vr(iff°, if/) < Vj(if/°, if/). If ip° > and tp >0, then by the same reason we obtain Vr(tp°, <p) > 
(1 - A)Vt(<P°, if). Combining these with Proposition ^. 61 we obtain 

E[log(Vr(^%))] > E[log(y r (<A^))] + log(l - A) 
>E[log(V T (iff°,iff))] + iog(l-A) 
>E[log(V T (iff°,iff))] + iog(l-A). □ 
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In particular, Corollary 12. 7l implies that both problems coincide in the limit when T — > 
oo. Intuitively, this is clear, as an additional transaction at a final time T should not matter 
much when T is large and we have a proper time-rescaling. To make this statement precise, 
we need to introduce one more notion. 

Definition 2.8. The optimal growth rate is defined as 

R := lim sup [log (v T (<f l)J , /))] , 

where (<p a ' T , tf T ) denotes the log-optimal portfolio for the time-horizon T. 

Intuitively, this means that by trading optimally, the value of the portfolio will grow like 
e RT on average. Now, Corollary 12.71 obviously implies that we can replace Vj by Vj and 
the optimal portfolio by the optimal portfolio of the modified problem. 

3. Heuristic construction of the shadow price process 

In this section, we are going to construct the shadow price process S on a heuristic level, 
which will then be made rigorous in the next section. In particular, we want to stress that 
most of the assumptions made in this section will be justified in Section|4] Moreover, some 
rather heuristic and vague constructions shall be made more precise. 

Following | GMKS 1 1 1 , we make a particular ansatz for the parametrization of the shadow 
price process. 

Assumption 3.1. The shadow price process S is a generalized binomial model as intro- 
duced in Proposition \2.1\ For any excursion of the shadow price process S away from 
the boundaries given by the bid- and ask-price process, there is a deterministic function g 
such that S — g(S) during the excursion, i.e., whenever the shadow price process satisfies 
S, e {(1 -A)S t ,S t }, S t+k € {(1 - A)S t+ k,St +k } but (1 - A)S, +h < S, +h < S t+h forany 
1 < h < k — 1, then there is a function g such that S t+ i, — g(S t +h), I < h < k— 1. □ 

We assume that we start by buying at t = 0, i.e., So — Sq. Hence, the relation 

x = <p S + <Po 

implies = and wn = -. — f^-, where c := Let us note once more that c is treated 
as a known quantity for the moment. 

In the frictionless case, Proposition ^, ll shows that the optimal portfolio is, indeed, deter- 
mined by c via n = Here, we treat the market with transaction costs as a perturbation 
of the frictionless market. Therefore, this motivates a parametrization of the portfolio by 
the fraction c also in that case. Keeping c constant over time requires continuous trad- 
ing, incurring prohibitive transaction costs. Consequently, we may expect that the optimal 
portfolio will only be re-balanced when c leaves a certain interval. Our first objective, 
therefore, is to compute the initial holdings in the optimal portfolio, i.e., the initial c. In 
what follows, we shall, however, assume that c is known and compute the given transaction 
costs A as a function of the parameter — a relation, which is going to be inverted to obtain 
c. 

Next, we construct the shadow price process S during an excursion away from the 
boundary. For this, we parametrize S not by time t but by the number n of "net upwards 
steps" of the underlying price process, i.e., for a given t > 0, we consider n = n(f) such that 

"*Note that for different excursions, the functions g are not assumed to be equal. Later on, we will, however, see 
that those functions can be easily transformed into each other, see Proposition ^. 5l together with Proposition ^. 41 
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Figure 1 . A path of the shadow price process 



S t - u"Sq, n e Z, which is possible by our choice of a re-combining binomial tree model, 
i.e., by d = u~ x . During the first excursion from the bid-ask boundary, Assumption 13. II 
implies that S , = g(S r ) for some function g. In particular, since n(s) - n(f) implies that 
S s — S ,, we have that S , will only depend on n, but not on time t itself. Therefore, we may, 
during the first excursion away from the bid-ask prices, index the shadow price process by 
n instead of t. 

Before constructing the shadow prices in the interior of the bid-ask price interval, let us 
take a look at the expected behavior of the shadow price process when the stock price falls, 
i.e., when n < 0. Intuitively, and following [GMKS11|, when the stock price gets smaller 
than the initial price So, we have to continue buying stock, i.e., we have S _„ = S _„ = d"So 
for n > 0, before the first instance of selling stocko We formulate this extended ansatz as 
a second assumption. 

Assumption 3.2. Given a time t > at which the number of bonds and stocks in the 
log-optimal portfolio for the frictionless market in the shadow price process S needs to 
be adjusted. Let t + h be the (random) next time of an adjustment of the portfolio in the 
opposite direction. IfS t — S t and S u < S t , then S u — S u and, conversely, if S t — (1 — X)S t 
and S u > S i, then S u = (1 — A)S u , for t < u < t + h. 

What happens when S, increases beyond S o? Intuitively, it seems clear that we will not 
change the log-optimal portfolio at times t with S , > So except by selling stock, i.e., for 
positive n we expect to have (1 - A)S„ < S„ < S„. Thus, during a positive excursion of 
the stock price process S from So, the excursion of the shadow price process away from 



Obviously, a positive excursion thereafter will be treated differently as a positive excursion immediately 
started at time 0, i.e., with different shadow price process. 
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the bid-ask price boundary will end at r := minjf > | St = (1 — /l)S,J, assuming that 
VO < f < r : S , > So. We also let k := n(r) be the corresponding net number of upwards 
steps. This means that 

Yn = c for < n < k - 1 



<p„S o 

As for < n < k - 1 the numbers of bonds and stock in the log-optimal portfolio for the 
market given by S may not change, Proposition ^, ll implies 

<PnS n S n pU n +\ + (1 - p)d„ +l - 1 

(1) 7T„ = — — = — = = . 

<P„+<P,iS„ cS + S„ (u n+ i - 1)(1 - d n+ i) 

where 

— S n+l , ~ S n -l 

u„+i = -=— andd„ + i = 

S n S n 

Solving (Q]) gives the recursion 

- S n cS o + pS „S n -i -c5 (l -p)S n -i - - 

i „ + i = ^= — , So — So an d S -] - S od. 

pcSo + S n -i -(1 - p)S„ 

Fortunately, we can find an explicit solution for the above recursion. It is given by 

co.-0ff)+p p i 

(2) S„ = So f- forp # -, 

-(i-C^W+A 2 

(3) 5„ = S for/7 = -, 

-n+p 2 

where/*, = and/J = f±f. 

When we do not want to parametrize the shadow price process in terms of n, we can 
still express S , = SogdS ,) for < t < r. Indeed, by S„ = Sou" we see that we can express 
n in terms of the stock price shy n - g^j, and inserting into (f2]i gives 

c(l-(^r^)+^ j 

Clog(i) +/3l0gM 1 

-log(^) +/jlogM 2 
Note that § t (i) is increasing, first concave and then convex. 

Now we have constructed a candidate for the shadow price process S which is defined 
until the first time when it again hits either the bid or the ask price of the true stock. We have 
also, en passant, settled the case when the process first hits the ask price again: for n — — 1, 
we have S-\ = S-\ — dSo, and we will buy additional stock and re-start the recursion, but 
at a different initial value, see the next section for a detailed account. However, when we 
actually consider the passage from ask to bid price, i.e., when n — k and Sk = (1 - X)Sk, 
we have to decide how to re-balance our portfolio. In practice, the situation will be a 
bit difficult: most likely, we are not able to follow our explicit formula (O, as it is quite 
possible that Sk < ( 1 - A)S /t, i.e., that the recursion formula does not hold true anymore for 
the last step, because it would induce a violation of the first basic property of the shadow 
price process. In principle, it would be possible to handle this situation. However, it 
would lead to inherent non-continuities, which would not allow us to use the method of 
asymptotic expansions. Thus, we assume that the shadow price process touches the bid 
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price at an integer point k. (Note that this is really an assumption on the model parameter, 
not just an ansatz! The assumption will be made more explicit in Assumption 14.3 1 in the 
subsequent section.) 

Assumption 3.3. The model parameters (it, d, p, So and A) are chosen such that Sk — 
(1 - A)u k S and S k+l = (1 - A)u k+l S . 

The second part of Assumption 13.31 requires some justification. In fact, it reflects a 
choice on the trading involved at the first opportunity of selling. More precisely, it means 
that we do not re-balance the log-optimal portfolio when the shadow price process first hits 
the bid price. Only when the stock price increases once more, the shadow price is again 
equal to the bid price and then we do trade. In the discrete time situation, this particular 
structure of the shadow price process seems arbitrary, but it reflects an important condition 
in the continuous problem as discussed in [GMKS1 1 1, namely the smooth pasting condi- 
tion for the analogous function g in the Black-Scholes model with proportional transaction 
costs. This condition says that g is continuously differentiable at ~s with g(s) = (1 — A)~s, 
i.e., in some sense the shadow price process "smoothly" merges with the bid price process. 
In continuous time, this assumption is very beneficial in, for instance, avoiding any ref- 
erence to local times. In the discrete case, other choices are clearly also possible, which 
lead, inter alia, to different shadow price processes as the one studied by |GMKS1 1 1 in the 
Black-Scholes model seen as a limiting case of the binomial model. Since one of the main 
motivations for the present model is to study precisely this convergence, we impose the 
second part of Assumption ^. 31 

In the next step, we interpret the two equalities in Assumption 13 . 3 1 as a system of equa- 



tions for the two unknowns k and For p = ~, the solution is given by k — (c ^ 1 ^ 1 - > and 
A=l- c 2 d k . 

For p + j, set x - and y = x k . If we eliminate A from equations, then we obtain 
c(l -y)+P p _ c(l-xy)+p p 

-<i-y)+fip " -a-xy)+fip 

which is second order polynomial equation for y. We obtain two solutions y\ to be given 
in © and y2 = which implies that the net number of upwards steps is k = - 1 . However, 
for k = -1, we indeed solve equation ©, but at the ask-price instead of the bid price. 
Therefore, the remaining solution must be the appropriate one, 

[c(p + pd-d) + d(2p -!)][!- p-pd- c(2p - 1)] 



(5) 
(6) 



J c(l -d) 2 (l -p) 2 

Hence, s = d = y _Io gw/ lo gW. Inserting this, we obtain 



(cp((c + 2)d + c) - c(c + \)d) f- j 



c(d-\) 2 (p-l) 2 \ 1o sW 

" {(c+2)dp-{c+\)d+cp){c{2p-\)+dp+p-\) J 

A = c(2p-\) + dp + p-l + l=:F(c). 

Remark 3.4. If we are mainly interested in the limit to the Black-Scholes model, we may 
assume that u - 1 <k A. In that case, we can anyway bound 

|St - S M \ <(u- l)S T « AS T . 



^Recall that we treat A as an unknown and c as a known quantity with the prospect of inverting the function 
for A in terms of c at a later step. 
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Thus, in that sense, it should not matter for the asymptotic result, how we treat the boundary 
conditions, and whether we really hit at an integer point in time. 

4. Formal construction of the shadow price process 

The proofs of most propositions in this section are found in Appendix [A] From now 
on we fix So — 1,0 < A < 1,1 > d = l/u > and y^ < p < yi-j. (The last inequality 
translates to the condition < p < cr 2 in the Black-Scholes case. By modifying some of the 
functions, it is also possible to carry out the whole analysis for the other cases. )Moreover, 
we denote c = l p ," d , and b — -, — '° g(t/) w , . Note that the optimal wealth fraction n, in the 

p+pd-d Iog((l-p)/p) r I 

frictionless binomial model is by Proposition ^. II given by n, = yy=. 
Proposition 4.1. Define 

' , / c(p+pd-d)+d(2p-\) \ 2 ( (c(p+pd-d)+d(2p-l))(l-p-pd-c(2p-l)) \ h ~ l f nrn ±\ 
1 I (\-d)(\-p) )\ c(\-d)H\-p? ) J or P*2 



F(c) := 



2' 

1 - c z d for p-\- 



Then, F(c) - A has a unique solution in (c, oo) if p e (y^j, h], and a unique solution in 
(c ,^)ifpe(l,^). 

As we have c, we can define k and s. Denote 

._ [ £ (P + pd-d) + d(2p - 1)][1 - p - pd - c(2p - 1)] 
c(l - d) 2 (l - p) 2 ' 

Proposition 4.2. Fix c and define 

( log(r(c)) r , 1 

1 - for p + 



2- 



(C+d)(C-\) r 1 



and s :- u . We have k > 0. 



Assumption 4.3. We assume that the model parameter d is given such that k is a positive 
integer in the above definition. 

Note that this is the only assumption left from the previous Section [3] A closer look 
at the definition of k shows the intuitively obvious fact that k converges to infinity when 
d — > 1. Consequently, at least when we are really interested in binomial models with d « 1, 
Assumption ^. 3| is easy to fulfill by a slight modification of the model parameters. 



Proposition 4.4. Define the function g on {d,l, . . . , s, us} by 



forp + |, 



_ log!., IX 

i-OfT^ffi, 

c iog(i)+^log U f _ 1 

-log(j)+j81og«' JU " 2' 

where f3 p — ^if^I^ and fi — y^. Then g is increasing, maps [d,l,...,S,us] onto 
{d, 1, . . ., (1 - A)s, (1 - A)us) and satisfies the "smooth pasting" conditions 

(7) g(d) = d, g(l) = 1, g(s) = (1 - A)S, g(us) = (1 - A)uS. 

In addition, 

(1 - A)s < g(s) < sfor 1 < s < s. 
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Finally, we have 

gyu^ _i_ / 1 — n \S^l -1 , x 



_ i)(i _ $m) c + g (s) 



for 1 < s < s. 



Define the sequence of stopping times (£>„)J^ , (°~n)™ =x and a process (m,) t >o by 
go = 1 and m, = minS,-, < t < o~\, 

0<i<t 



where o-\ is defined as 

(T| = min jf > go ; — - s & 
Then, define the process (M,),>o as 



un < t > Qo : — = s & * r ■ 



M, = max 5,-, ct\ <t <q\, 

cr,<i<t 



where q\ is defined as 



. f S» 1 „ St-i 1) 

£>i = mm \t> cr\ : — = - & — — = - > . 



Afterwards, we again pass to the running minimum and define 



where 



m, = min Si, Q\ <t< <x 2 , 

Q\<i<t 



i 4 . S« - „ St-i 
cr 2 = min < t > Q\ : — = s & = s 

m, m,-\ 



Then, for t > cr 2 , we define 



M f = max 5,-, cr 2 < f < £ 2 , 

o- 2 <i<t 



where 



p 2 = min < ? > o"2 : — = - & = - > . 

\ M, s M,-i s) 



Proceeding in a similar way, we get the stopping times (cr n )™ =v {Q n )™ = \- Both cr n and 
g n increase a.s. to infinity. Note that these stopping times are indeed attained because S 
is a binomial model, s = u K where k e N and — — 1 , -rp- = 1,— = 1 , for n > 1. 
Moreover, we see that m, and M, are only defined on stochastic intervals \g n -\,(r n J and 
|[cr„,£)„] respectively. Note that sm^-x = S^-i andM & _! = sS 8n -\ forn > 1. Then, we 
extend the processes M and m to N by 



M, := sm t , forf e [J|[£>„-i, cr„ [ and m, := for re ^J[cr„,£>„|[. 

n=l «=1 

Therefore, we have 

m, < S t < sm t for f > 0. 

Furthermore, by construction, m decreases only on \S t = m,} and increases only on \S, = 
M,} = {S, = sm t ). 

Now, we can define a candidate for a shadow price. The result shows that it is a gener- 
alized binomial model. 
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Proposition 4.5. Define S , — m ? g(— ), t > 0. Then, S is an adapted process which lies in 

the bid-ask interval [(1 — A)S,S]. Moreover, consider the multipliers U t and d t implicitly 
defined by 

J- _\ u i+iS t , S 1+ \ - uS t , 
\d t +\S t , S t+ i - dS t , 
then we have ^ 

S\ m. ) . ~ Si m , ) 



Mf+1 = — > 1 > flf+1 = — . 

8i m t ) 8i m ) 

Proof. S is adapted because m is adapted. Moreover, 

1 < — < s, for t > 0. 

m, 

Also Proposition |4.4| implies that 

(1 - A)s < g(s) < s for 1 < s < s. 

Hence S lies in the bid-ask interval. The ratios in the last assertion easily follow in the 
case m, < S r < sm, as m, does not change. In the cases S , = m, and St = sm, they follow 
using g(d) = d and g(us) = (1 - A)us respectively. Finally, ~u, + \ > 1 > d,+\, since g is 
increasing. □ 

The log-optimal portfolio can be given in closed form relative to the process m and the 
sequence of stopping times q and <x. 

Theorem 4.6. Let S t — m ts{^t) ■ Then the log-optimizer (tp®, ip,) in the frictionless market 
with S exists and satisfies (yP^tp-x) — (x, 0), ((p^, <po) = , -fj) and for t > 



4Ui(gr) '" gW) ' on ^ie n -uo-A, 

/crf+(l-/l)5\ ioiRj w, , ,co tr rr 



together with 



/ cd+(\-A)s\ loilW) I I CO IT IT 

1^.-1 ( c+ (l-i)s j > °« U »=l 

Furthermore, the optimal fraction of wealth invested in the stock satisfies 

Proof. We will show that ((/?'', tp,) given above is indeed the log-optimal portfolio. It is 
clear from the above definition that <p,) is an adapted process. Inductively, we obtain 
that 

(8) $ = cm,<p,, for t > 0, 

both on U™ j [gn-i, cr„|[ and on U^j|[cr„,p„|[. Therefore, the self-financing condition 

<p° +i - tp° +S,+i(sp t+ \ - if,) = 0, 

follows easily when m, does not change, as then ip® and <p, do not change, either. If m, 
changes and t e U™ , Ei?n l , cr« [[ , then the self-financing condition follows using © and 
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the fact that S t = m, andS, + i = m t+ \ = dm t . It follows similarly for t e U™j [cr„,£>„[[. 
Therefore, ([8]) implies that the fraction of wealth in the stock is 

Now, we prove that the same holds for the log-optimizer and hence by uniqueness we are 
done. By Proposition 14.51 S is a generalized binomial model and hence Proposition 12. II 
and Proposition l4.4l implv that the fraction of wealth invested in the stock is given by 

«(« — ) g(d— ) 

~ p—^- + (\-p)-^--\ a (S,\ 

= pu t+ i +(1 -p)d t+1 - 1 = 1 g(|) = 
(hhi-1)(1-&i) ( £^_ 1)(1 _£^) + 

Corollary 4.7. Le? S f = TO f g I . 77ze« S t is a shadow price. 

Proof. By definition, to decreases only on {5, = to,} and increases only on \S , = sm t }. 
Hence, by definition of ip in Theorem l4.6l we obtain 

[<p, - ip t -\ > 0} c {S, = to,} = {S, = S,} and 

{if, - <p t -x < 0} c {S, = sm,} = (S t = (1 - ,1)5,}. □ 



5. Asymptotic expansions 

Having constructed the shadow price process and the corresponding log-optimal port- 
folio process in Theorem l4.61 we can now start to reap the benefits. Note, however, that the 
almost explicit account of the log-optimal portfolio depends on the optimal ratio c between 
wealth invested in bonds and stocks, respectively. We have implicitly found c as solution 
of a non-linear equation A = F{c), see ©, but we need a better grip on it to facilitate fur- 
ther understanding of the optimal portfolio under proportional transaction costs A, which 
can be gained by formal series expansions. In the following, denote rj := ( t -rff i g((i S jfvp) ^ 

n ± I anH n — logW if n - i 
P * 2 and - -2(1 -d) 11 P ~ T 

Remark 5.1. Assuming that we know c, we can find the optimal portfolio and the value 
function by a simple iteration on the tree m forward direction, instead of the typical back- 
ward iteration. Thus, the shadow price method can be directly turned into an attractive 
numerical method by solving the equation for c numerically. 

Proposition 5.2. The optimal ratio of wealth invested in bonds and stocks c has the series 
expansion 



c — c + 

i=l 



where all the coefficients Ci can be computed by means of well-known symbolic algorithms. 
In particular, the first two coefficients are given by 



-cd-p) . ~ C{1 ~ P) 

c l = T, ^ 7 fln " c 2 — 



(1 + + ^+(2-2^-1-2^ + 2p (p + P J- d) 



(l+rf)j7-l ' 2[(l+^-l] 3 
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Proof. We will try to formally invert the power series for A as a function of c. Since we 
can only invert such a power series when the 0-order term vanishes, we expand the right 
hand side of equation © around the value c — c = l p / pd pd d , which is the optimal c in the 
frictionless binomial model. 

We only consider the case p + k, the case p - \ being similar. Using Mathemat- 
ica BReslOL we do a Taylor expansion 

(9) A = F(c) = A 1 (c-c) + A 2 (c - c) 2 + 0((c - c) 3 ), 
where 

n , , n , J,2„2 , d 2 +(2-2p)d-l-2p 2p(p+pd-d) 

_ (1 +d)i]-l _ (I + d) tj + l d r]+ l d 

1 c(l-p) ' 2 2c 2 (l-/?) 2 

Note that all coefficients of the series could, in principle, be found in symbolic form. As 
the first order term A[ does not vanish, the implicit function theorem implies the existence 
of an analytic local inverse function F l . The power series coefficients of the inverse func- 
tion can be found using Lagrange's inversion theorem, see, for instance, [Knu98, p. 527]. 
Inverting the series ©, we thus obtain obtain a series for c in terms of A 

(10) c = c + Cl A + c 2 A 2 +0{A 3 ), 
where 



1 c(l -P) A 2 ^-P) 



n j- ^l 2 n 2 -i- d 2 +(2-2p)d-l-2p „ 2p(p+pd-d) 

(1 T U) I) f j_ d // f l d 



01 Ai (l+d)i]-l'° 2 Al 2[(l+d)7?-l] 3 

Again, we note that higher order coefficients can be obtained explicitly using symbolical 
algorithms. □ 

Remark 5.3. When p > 1/2, Proposition 15.21 yields a nice economic interpretation. In- 
deed, c\ is positive and increasing in d and decreasing in p. Hence, the investor becomes 
more conservative in the presence of transaction costs, as c t > 0, and this is more pro- 
nounced when d is large or p is small, as in these cases the potential average gains from 
investment in the risky asset are relatively small. For p < 1 /2, the situation is less intuitive, 
as then the optimal fraction c can become negative, and it does so in a singular way - by a 
jump from +oo to -oo. 



When following the optimal strategy given in Theorem 14.61 the fraction n, of the total 
wealth invested in the stock is kept in the interval [(1 + c)~',(l + c/TT 1 ], the no-trade 
region. 

Theorem 5.4. The lower and upper boundaries and 8 of the no-trade- region satisfy the 
asymptotic expansions 

a- 1 _P + pd-d (1 - p -pd)(p + pd - d)(\ - p) A + Q 2 



1+c l-d ((1 + d)r/ - 1)(1 - d) 1 

1 p + pd-d (1 -p -pd)(p + pd- d)((l +d)T)-(l -p)) 2 

~ 77, ^ 7~7, 776 71 + U(A ) 



l+c/s l-d ((1 + d)rj - 1)(1 - d) 

for p + 1 /2 and 

11 l-d 



- 2 4(1 + d)log(d- 1 ) - 2(1 -d) 



A + 0(A Z ), 



11 l-d + (l+d)l g(d) 2 
2 4 2(l-d) + (l+d)log(d) { ' 
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for p — 1/2. The width of the no-trade-region is therefore given by 

- (1 - p - pd)(p + pd - d)(l + d)n „ , 

9-0= — F F F —A + 0(A 2 ) 

((I + d)ij - - d} 2 

for p + 1/2 and similarly for p = 1/2. 

Proof. We again assume p + \, the case p = ^ being similar. We first need to compute 
the expansion for s = u k . Inserting the expansion for c given in Proposition 15 .21 into the 
formula for s given in Proposition l4.2l we obtain 

s = 1 + Si A + 0(A 2 ), 

where si = n^rz\ and the further coefficients can, as usually, be computed using sym- 
bolic algorithms. Then, again taking advantage of Mathematica [ReslO], we find that the 
lower boundary and the upper boundaries of the no-trade region have the asymptotic series 
expansions 

a _ 1 _p + pd-d (l-p)(l-p-pd)(p+pd-d)^ + 2 



2 



- l+c l-d ((1 + d)rj - 1)(1 - d) 

- = 1 = p + pd-d (1 - p - pd)(p + pd- d)((l + d)r] - (1 - p)) 2 
l+c/s l-d ((1 +d)i]- l)(l-d) 2 

By subtracting, we get the desired formula for the width of the no-trade region. □ 

Remark 5.5. Note that the width of the no-trade-region is positive and increasing in d 
to first order. This makes sense economically as larger d means that the returns in the 
risky asset are smaller, so it makes sense to be more stringent about the transactions costs. 
Moreover, to first order the width of the no-trade-region is increasing in p for p < 1/2 and 
decreasing for p > 1/2. In other words, the size of the no-trade-regions increases with the 
"variability" of the stock returns. 

Finally, we prove the second part of Corollary 12.71 

Lemma 5.6. Let (<p ,(p) be the log-optimal portfolio of the shadow-price process. For A 
small enough we can find a positive, bounded random variable Y = Y(A) having a finite, 
deterministic limit Y(0) = liiru^o Y(A) such that 

sup E[log(WV))]+£[log(l -AY(A))] < E[log(V r (/,0)] < sup E[log(VY(t/r°, t/0)]. 

W°,!/<) 

Proof. It is easy to see that (1 - ^)Vr(tf°, <p) < Vjif , <p) provided that 



£ > A max 



1-A+ ' 



tp T S 



i ) 



ip T S i 



AY (A). 



Boundedness and positivity of Y now follows from Theorem 14.61 above, and we note that 
the limit for A — > is precisely given by the Merton proportion. The rest of the argument 
works just as for Corollary 12.71 □ 

6. The optimal growth rate 

In the following, we are going to consider the optimal growth rate as given in Defini- 
tion [2J3] In the frictionless binomial model, we recall from the proof of Proposition ^. II 



that the value of the log-optimal strategy satisfies V> = ^ and hence the expected utility 
is given by 

E[log(V r )] = log(Vo) + 7- log V- n ^ l ) 
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Therefore, the optimal growth rate satisfies 



(11) 



,. B[log(Vr)] , 
hm = log 



{\+d)p p {\- p) l - p 
dp 



Theorem 6.1. The optimal growth rate in a binomial model with proportional transaction 
costs satisfies 



c( l - d) 
R =^d- l ° 8 



(c + d) 
yfd(c+ 1) 



when P — \ and 



R = 



l-2p 



(l-p)log 



c + d 
c+l 



+ P 



l-p 



log 



(c + d)p 



(c-\){\-p)d l 



otherwise. 



Proof. We recall from Proposition 14.51 that up and down factors for S are u t+ \ = ^j|y 

and dt+\ = , where Z t := Hence, using Proposition 12. II we compute the expected 
log-utility as 

T 

E[log(V r )] = log(Vo)-J] E 

t=\ 

T 

= log(Vo)-p2 

i=i 

T 

= log(Vo)-p2 

i=i 

-(1-p) Ye iog( — 



log I — 1(1}(W,) + — — l { _i } (w { ) 

p l-p 



log 
log 



l-d, 
>(u t -d,y 



log 



u, - 1 



(1 - p) [u t -dtj 



g(Zf-i) -gjZt-jd) 
p (g(Z ( _i«) - g(Z t -idJ) 

g(Z,-iu) -g(Z t -i) 



i=\ 



Now, we know from Proposition El that , p ^\ s) ^\7) g[ f s) M \, = 

1 1 (g(us)-g(s))(g(s)-g(ds)) c+g(s) 

an elementary calculation implies 

g(s) - g(ds) c + g(s) g(us) - g(s) 



for 1 < s < s. Then, 



c + g(s) 



p(g(us) - g(ds)) c + g(us) ( 1 - p)(g(us) - g(ds)) c + g(ds) 
Thus, using these identities we obtain that 



R 



= Hm l-p- YEfiogf c + g(Zl l 2 )} _(i -p)- Ye flog ( 

T **\ T U L V + g(Z t -iu))\ T ^ [ \ 



c + g(Z t -i) > 
c + giZ^d)/ 



-pE* 



log 



c + g(Z,) 
c + g(uZ t ) 



(l-p)E* 



log 



c + g(Z t ) 
c + g(dZ,) 



where the last step is due to the ergodic theorem and E* denotes the expectation with 
respect to the invariant distribution of Z,. Note that Z, is a Markov chain with state space 
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! 1 , u, u 2 , . . . , u k ] and transition matrix 



P[Z, 



r+i 



u ] \Z, — u'] 



p, j = i + 1, < i < k- 1, 

1 - p, j = i-l, 1 < i < k, 

P, j = i = k, 

l-p, j = i = 0, 
0, else. 



Then the invariant distribution is the solution of a T P = a T normalized to a n = 1- 
j, the solution satisfies a n 

1 =?W T ! F )\forO<«<*. 



If p = i, the solution satisfies a n = forO < n < k. If p + \, we get a„ 



(l-p)i 



For the remainder of the proof, we assume p + \, the other case being similar. Then, 



the optimal growth rate becomes 
c + g(Z t ) 



R 



pE* 



log 



c + g(uZ,) 



(\-p)K 



log 



log - l-( — L)i^ 



+Pp 



-pi 



c + g(Z r ) 
c + g(dZ,) 



(1- P )E 
l-2p 



log 



1 — P logWZi) 

1 _ ( L)-ki(7o- 



(I - p)(l - (JL-^i) 



+ P 



l-p 
1 



log 



2p 



(1 " P)d " (j^) k+l ) 



(I-P) 

P I 
(l-p) log 



logOSp) - log 



log 



c + d 
c + 1 



1-P 



P 

g 
1-P 



+ jS P -l 



/t+i 



+yS P -i 



log 



(c + <f)p 



(c-l)(l-p)rfj 



Writing k in terms of c and plugging in the series expansion for c, we get 
Corollary 6.2. The optimal growth rate has the expansion 
({I +d)p p (\ -p) l - p] 



R=log 



dP 



(p + pd-d)(\-p-pd)-(\+ df(\ - p)p log ( Wj-riA 

+ ; — ; -A + 0(A 2 ). 

(1 -d 2 )[(l +d)rj- 1] 

Remark 6.3. The first order correction term in Corollary 16.21 is negative, reflecting the 
trivial observation that transaction costs reduce the optimal growth rate. Moreover, con- 
trary to the width of the no-trade-region, the term is decreasing in d and increasing in p 
for p > 1/2 and decreasing for p < 1/2. Thus, the optimal growth rate is most effected by 
transactions costs, when the model is close to the Black-Scholes model. 

7. Convergence to the Black-Scholes model 

Historically, proportional transaction costs have mainly been studied in the framework 
of the Bl ac k-Scholes model, see ITKA88L HDN90I . I1EL9TI lfSS94l . llCK96l . llJS04ll . 
|KMK10], IGM KSlTl . In order to compare our results to previous results, we shall, there- 
fore, obtain a common ground for the binomial model and the Black-Scholes model. When 
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we add more and more periods to the binomial model while letting u and d approach 1 , the 
binomial model will clearly converge to the Black-Scholes model. Here, we want to keep 
the convenient choice d — l/u, while still allowing all possible drift and volatility values 
H and cr in the limiting Black-Scholes model. Hence, we need p converging to |, but al- 
lowing it to be different from \ for every finite time-step. More precisely, if we choose a 
time-step d := T /N > 0, and define 

(12) p := i + VS, d := exp(-(r VS), 

2 2cr 

u = 1/d, then the binomial model (S n )^_ with parameters So > and p,u,d as above 
will converge to the geometrical Brownian motion (Soexp^crfi, + {p — j " 2 ) f )) /£ [o r] as 
jV — > oo in distribution - this is a consequence of the invariance principle, see, e.g., Ethier 
and Kurtz |EK86 Th. 7.4. 1]. Moreover, the shadow price process S of the binomial model 
with proportional transaction costs A will also converge to the shadow price process of 
the Black-Scholes model with proportional transaction costs A. Indeed, both shadow price 
processes are parametrized by the respective functions g c , in the binomial case given in 
Proposition l4.4l in the Black-Scholes case given in |GMKS1 1 , Lemma 4.3] as 

C -cs+(2e-l+2ce)s 2 " a (til ll 

„(BS)( ) _ I s-(2-2e-c(26-l))s»" Pf^' 1 /' 

6c W ~ 1 (c+l)+clog(.Q f) - I 

{ c+l-log(,s) ' 2' 

where 6 := -4, and it is an easy exercise to verify that 



]img c (s) = g? S \s). 

6— >0 

From equation (0 we can, however, see a big difference between the binomial and the 
Black-Scholes case: In the binomial model, the inverse function theorem shows that we 
can invert the function F(c) and the inverse function c = G(A) := F (A) is analytic in a 
neighborhood of A = 0. On the other hand, we cannot directly apply the inverse function 
theorem in the Black-Scholes case, since then the first and second derivatives of F at the 
corresponding point c = ^ vanish. Indeed, this can be seen already from the derivatives 
in the binomial model. If we plug in ( fT2b and do a Taylor expansion in 6, then the first 
three derivatives of F are 

(13a) Ai = j9 2 o- 2 6 + 0(6 V2 ), 

(13b) A2 = ^-yfs + (6), 

(13c) A ^^L_ +0 (5^). 

3(6- 1) 2 V 7 

In |GMKS11|, this problem is solved by taking the third root, i.e., by considering the 
equation A lli = F(c) 1 ^. The power series of F 1 ^ around c — c — corresponding to A = - 
then has non-vanishing first-order term, and thus can be inverted, giving an expansion of c 
in terms of A 1 ^, see j GMKSl II Proposition 6.1]. In Section|5] we have already discussed 
the economic implications of this observation. 

As a trivial mathematical consequence, we cannot directly obtain the series coefficients 
of the relevant quantities in the Black-Scholes model as limits of the corresponding series 
coefficients in the binomial model, as the former are coefficients of a fractional power 
series in terms of A 1 ^, whereas the latter are coefficients of an ordinary power series in A. 
Indeed, it is easy to see that the power series coefficients of, for instance, c in terms of A 
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in the binomial model diverge when we take the limit 6 — > 0, which is owed to the fact 
that the limiting function is not analytic in A and, hence, does not admit a power series 
expansion. 

On the other hand, we would like to stress that the quantities of interest will actually 
converge to the corresponding quantities in the Black-Scholes model when 6 — > 0. More 
precisely, let us consider the optimal wealth-fraction c itself. Assuming the parameters (fT2l i 
in the binomial model with fixed /j and <x, let us denote c =: G(6, A) when we stress the 
dependence on the remaining variables 5 > and A. Moreover, we denote by G(0, A) the 
optimal wealth fraction c in the Black-Scholes model with corresponding parameters /i and 
cr. Then we obtain the 

Lemma 7.1. The function G — G(6, A) is continuous in its arguments. 

For the proof we again refer to Appendix [A] To summarize, the actual quantities of 
interest, like the form and size of the no-trade-region, do converge when we approach the 
Black-Scholes model by a sequence of binomial models, but their series expansions fail to 
converge due to non-analyticity of the optimal wealth fraction c at 6 = 0. Consequently, 
our methods cannot predict the results in the Black-Scholes model from the corresponding 
results in the binomial model. 

This also implies that one has to be very careful in deriving quantitative information 
from the series expansions obtained in Sections [5] and 16.21 Indeed, to get quantitative 
results, one needs to truncate the power series. Unfortunately, for fixed A, one needs to 
include more and more terms of the expansion to get a similar accuracy when 6 becomes 
smaller. 

We can, however, consider the optimal wealth proportion c itself. In the asymptotic 
regime (ITZb . we have 



implying that the optimal proportion c is larger than the optimal proportion c = -M in the 
Black Scholes case if and only if 6 < i. 



In Section|5]we have obtained series expansions for the log-optimal ratios of wealth in- 
vested in the bond and wealth invested in the stock in terms of the proportional transaction 
costs A, which was valid for "moderate" parameters p, d, u in as much as the coefficients 
diverge when d — > 1 . Hence, these formulas are not helpful when considering the asymp- 
totics of the binomial model to the Black-Scholes model, see Section|7]above. 

One possible way to obtain the series expansion of quantities of interest in the Black- 
Scholes model from the related quantities in the binomial model could be a transformation 
of .pfl, in the sense that we could try to find a mollification A{8) for A such that A(Q) — A 1 ^ 3 
and G = G(6, A(6)) is analytic even at d = 0, but we were not successful in finding such 
mollification. However, it turns out that a much simpler approach can be used to link the 
asymptotic expansions for the Black-Scholes model and for the binomial model. 



7 Recall that c and A are linked by the equation F(c) = A, with F given in Proposition 14. II Moreover, in the 
following we always assume that the parameters of the binomial model are given by j 1 2) with /i and <x fixed, and, 
hence, we denote F = F(6, c) with inverse function G = G(S, A) as above. 
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Recall that the asymptotic expansion © for F{6, c) was of the form 

oo 

F(6,c) = Y<MS)(c-c) i 

i=l 

with lim^o M(6) = lima^o A 2 (S) = 0, but non-trivial limits for /lj(<5), z > 3, cf. dT3l . Thus, 
for 5 <s 1, we may disregard the first two terms and instead consider 

F 2 (5,c) := F(6,c)-A 1 (c-F)-A 2 (c-c) 2 , 

cf. (O- By ( 1 1 3at and (1 1 3bb we see that F(6, c) = F 2 (5, c) + §(5, c) Vtf for some function 
g with non-trivial limit for 6 — > 0. As before, denote the inverse function of F(<5, c) by 
G(<5, /I) and denote the inverse function of F 2 (6, c) by Giid, c), i.e., 

A = F(8, G(S, A)) = F 2 (5, G 2 {6, A)). 

Lemma 8.1. We have G{8, A) = G 2 (6, A) + 0(6 l/6 + A) for 6, A -» 0, uniformly for 5^0 
in A around A — 0. 

Proof. By Taylor's theorem with Lagrange remainder term, we have 

F 2 (6, G 2 (S, A)) - F 2 (S, G(8, A)) = ^ -F 2 j) (6, G(S, A))(G 2 (6, A) - G(6, A)) j + 

7=1 ' / ' 

+ iff (<^)(G 2 (<U) - G(<U)) 3 



for some £ = £(5, A) between G(6, A) and G 2 (5, A). At this point, let us note that G 2 (5, A) - 
G(6, A) is bounded in a neighborhood of (0, 0) by continuity. Since 

G(S, A) = c+ n C{l ~ P) . A + 0(A 2 ), 
(1 + d)7] - 1 



we get 



F' 2 {6, G(5, A)) = 3A 3 (6) (G(6, A) -cf +0 {{G{5, A) - tf) 



3US) tiX ~ P? 2 A 2 + 0(A 3 ), 
((l+^-l) 2 V ; 



F 2 '(<5, G(5, A)) = 6A 2 (6) (G(5, A)-c) + ((G(<5, A) - cf) 

c(l-p ) 
'(l+d)i]- 
On the other hand, we also have 

F 2 {8, G 2 {S, A)) - F 2 {6, G(6, A)) = F 2 (6, G 2 (6, A)) - (F(6, G(6, A)) - g(8, G(8, A)) y/s) 

= g(6,G(6,A)) VS. 

Consequently, we get 

(G 2 (S, A) - G(5, A)? = — \g(S, G(6, A)) Vtf+ 

Ff (S,G(6,£(5,AW 

+ 3A 3 (S) cil ~ p) a 2 (G 2 (8, A) - G(5, A)) + O U 3 ) + 

+ 3A ^jYTd^h A (GM A) ~ G(A A))1 + Ml' 
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When the V^-term is dominating in the right hand side, then this implies that G(6, A) = 
G 2 (8,A) + 0(6 l/6 ). In the other two possible cases, we get G(6,A) = G 2 (6,A) + 0(A), 
implying in total G(6, A) = G 2 (6, A) + 0(6 1/6 + A). 

(3) 

Regarding the uniformity in A, note that F 2 (6, G(5, %(5, A)) is bounded for < 6 < <5o 
and < A < Ao and g(6, G(5, A)) converges to some finite, non-zero value. □ 

By construction, we will obtain an asymptotic expansion of the form 

oo 

G 2 (6, ^(<5M' /3 ~ G(6, A) + 0(6 1/6 + A). 

i=l 

So, the coefficients b\(6) and b 2 (6) of G 2 will be asymptotically (for 6 — > 0) equal to 
the corresponding coefficients of G(0, A). In particular, if we only want to match the first 
coefficient b\, we have to choose 6 <K A 2 . 

This approach allows us to compare the results of the binomial model with the results 
of the Black-Scholes model, at least provided that 6 is small enough when compared with 
A. Let us exemplify the procedure for the boundaries and the size of the no-trade-regions, 
which have been calculated in Theorem 15.41 for the binomial model and in | G MKS 1 fl 
Corollary 6.2] for the Black-Scholes model. For the asymptotics of the optimal growth, 
we need to consider | instead of R, as the calender time is given in terms of the number of 
periods T in the binomial model by T5. We have 

Theorem 8.2. Consider a family of binomial model with parameters p and d given by (1 1 2b 
for fixed p, cr > 0, u — l/d and proportional transaction costs A, which we assume to be 
small but much larger than 5, at least A 2 » 6. The lower and upper boundaries of the 
no-trade-region satisfy ^ = ^0 + ^^^ +0 (^ 3 ) and 9 = Oq + 6\A? +0 (^ 2 ^ 3 )» respectively, 
with 



o- 2 



-0 



•+— (29 -1)6 + (<5 3/2 ) : 



cr 2 

+ — (29 -1)6 + (d 3/2 ), 

o$* +0(6). 
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36^(1 -9) 2 Y l39 2 (l-9) 2 ^ 



32 

Moreover, the width 9 — 9 of the no-trade-region is given by 

(66^(1 -9) 2 f (l +(l-0)o-65 + 0(6)) A? +0(a 2 ' 3 ). 
The asymptotic optimal growth rate satisfies | = Ro + R\A^ + O (^ 3 ) > where 
u 2 cr 2 

R °^2cr 2 + 2A 9{ ° ~ 1X202 - 2d+1 ^ + { sV2 ) ■ 



«i o 3 (e(6-l))l8 1/2 + 0(8). 



Note that in all of the above terms, the zero-order term in 6 is equal to the corresponding 
term in the Black-Scholes model, which again justifies our approach. Interestingly, lowest 
order effect of discrete time seems to be a shift of the no-trade region. The zero-order 
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terms of both 9 and 9 in the binomial model only differ from the corresponding terms in 
the Black-Scholes model by the term §j(20 - 1), i.e., the no-trade-region is simply shifted 
by that term, which is positive when 9 > j and negative when 9 < j. Consequently, the 
size of the no-trade-region is not effected by discrete time at lowest order. At order A 1 ^ 3 , 
however, the width of the no-trade region in the binomial model is larger than the size of 
the no-trade-region in the binomial model by the term 69 2 (1 -9) 2 (l-9)cr yfdA 1 ^ 3 plus higher 
order term. This observation seems to be counter-intuitive, as the time-discreteness should 
actually lead to a smaller no-trade-region, as an infinite variation of trading can anyway not 
be accumulated since there are only finitely many possible trading times - which is also 
reflected by the results when we do not consider 6 — > 0. This indicates that the truncation 
F i— > Fi over-compensates for the effects of continuous-time-trading. 

Proof of Theorem \8.2\ Define A — A - A\(c - c) — Az(c - c) 2 . Then, 

A = A 3 (c - c) 3 + A 4 (c - c) A + A 5 (c - c) 5 + 0((c - c) 6 )). 
Inverting the series using Lagrange's theorem, we obtain 

valid when 6 is small enough as compared to A. c was already computed in the previous 
section and is given by 

l_ e a 2 (1-20) (249 2 -229 + 5)cr 4 

c= + — - — ^— 5+ z-^ — 6 2 +0(6 3 ). 

9 246» 2 28806* 3 V > 

Asymptotics for two more coefficients are given by 

1-0/ 6 V „ i 

4 49 \9(l-9)j V ; 
As s is a function of c, after plugging, we get 

s = 1 + siA$ + S2/I f + S3A + O (A) , 
where asymptotics are given by 



_ 1 / 6 Y Q-29)(l-9)o- ( 6 , „ 
S2= 2^ + 4 \W^) 5l+my 



From here on, we just need to follow the proof of Theorem 15. 41 and Theorem 16.11 re- 
spectively, using the new asymptotics derived above for c and s. a 
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Appendix A. Proofs of Some Theorems 
Proof of Proposition 4.1. For p = \, we have c — 1 and F(c) = F(l) = 0. Moreover, 



F'(c) 



log(cf) (c+Mc-n 

d c{i - d > 

1 -d 



c z + d + 2- 



l-d 



We see that F is increasing on [x\, oo) where x\ 



\-d 



-log(d) 



\0g{d) 

It \=k \2 



d is the larger 



root of the parabola c 2 + d + Elementary calculus shows that 1 > xi. Hence, we 

conclude that there exists a unique c > 1 s.t. F(c) = A. 
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Now, let p + \- Denote c\ = and c 2 - 1 ^zf- which are the roots of c(p + pd - 

d) + d(2p - 1) and 1 — p — dp — c(2p - 1), respectively. Moreover, denote 

[c(g - of + pd) + d(2p - !)][! -p-dp- c(2p - 1)] 

(U) ^ = cd-^d-p) 2 • 

We see that F(c) = and 

v>< ^ n nr„,„^ ^ ^(1+^-2^ + ^-1)^ , 
F (c) = (2p -\)(p + pd- d)\ t- r(c) . 

\ [1 -p-dp-c(2p- l)f I 

If 5 < p < -j^j, then ci < < c < c 2 and b > 1. Note that r(c) > for c < c < c 2 and 
r(c) — > for c t C2. Hence, we obtain F(c) — > 1 fore f c 2 . Intermediate value theorem 
implies that there is a c on (c, c 2 ). s.t. F(c) = A. 

We see that if c < c < c 2 , then the sign of the parabola c 2 (l + b) - 2c 2 c + (b - l)dc 
determines the sign of F'. If the parabola has no root, then F'(c) > for c < c < c 2 . 
Recalling F(c) = 0, we conclude that there exists a unique c on (c, c 2 ) s.t. F(c) = A. If the 
parabola has a root, then the smaller root x\ satisfies 

c 2 c 2 _ 

X] < < < c. 

l+b c 2 +2 

Hence, depending on whether c < x 2 or not, F decreases on (c, x 2 ) and increases on (x 2 , c 2 ) 
or only increases on (c, c 2 ). Due to F(c) = 0, in both cases, we get that there exists a unique 
c on (c, c 2 ) s.t. F(c) = A. 

If j^-j < p < ~, then c 2 < < c\ < c and b < -1. Note that r(c) > for c > c and 

r(c) 1 - 2p 



c(p+pd-d)+d(2p-\) (1 _ _ „) 



> Oforc t °°- 



Since b - 1 < -2, we get F(c) — > 1 for c f oo. Now, intermediate value theorem implies 
that there is a c e (c, oo) s.t. F(c) = A. 

If c > c, then the sign of F' is the opposite of the sign of the parabola c 2 (l + b) — 2c 2 c + 
{b - l)dc due to 2p — 1 < 0. The leading coefficient of the parabola, 1 + b, is negative. 
Hence, if the parabola has no root, then F'{c) > for c > c. Hence, there exists a unique c 
on (c, oo) s.t. F(c) = A. If the parabola has a root, then the smaller root x\ satisfies 

c 2 

X\ < r < C, 

1 + b 

where the last inequality follows due to the fact that the function w(z) = ;1 ° E 1 (z) is increasing 
on (1, oo) and hence Vf(-^) < w{u). Hence, by the same argument as in the previous case, 
we obtain that there exist a unique root on (c, oo). □ 

Proof of Proposition 4.2. For p = 5, we know from Proposition ^. 1 I that c > 1 . As (c ^^ / ~ 1 - ) 
is strictly increasing for c > 0, we get k > 0. 

Now let p +\- Recall, how we defined r(c). Differentiation yields 

(l-2p) (p + pd - d)c 2 + d(l - p - pd) 
r (C) ~ (1 - £/) 2 (l -p) 2 ~c~ 2 ' 

If s < p < then c\ < < c < c < c 2 . We see that r is strictly decreasing and 
positive function on (0, c 2 ). This implies < r(c) < r(c) = 1. As p > 5, we get A: > 0. 

If < p < i, then we note that C2<0<c; <c<c. Since r is strictly increasing and 
positive on [c, 00) we get r(c) > r(c) = 1 . Due to p < h, we obtain k > 0. □ 
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Proof of Proposition 4.4. We assume p + \, the other case being similar. To start with, 
we shall prove that g is well-defined on {d, 1, ... ,s, us}. If < p < then > 1 and 
hence the numerator satisfies 



1 



l-p c(2p- \)+p + pd-\ 
r(c) + 



P P (l-d)(l-p) 

_ l-p-pd- c(2p - 1) (c + l)d(2p - 1) 
~ (l-d)(l-p) cp(l-d) < ' 

which shows that g is well-defined. If \ < p < j^, then — < 1 and so we get 



/ 1 — p togW \ 1 — p 1 

- 1 - ( — -T 1 ^ +P P > ( — L t +l +/3 P -l = - 



P , \ c(2p- \)+p + pd-\ 
-r(c) + 



p p (\-d)(\-p) 

_ l-p-pd- c(2p - 1) (c + l)d(2p - 1) 
~ (1 -rf)(l -p) cp(l -</) > ' 

where l-p-pd - c(2p - 1) > is due to c < ^p-A (recall Proposition 14.1) . As a result, 
we obtain that g is well-defined. 

To show that g is increasing, we calculate 



(c + \yp P 0=Ly&& log 



5 log(c/) 



Here, the denominator is negative since \og(d) < 0. The sign of the numerator depends on 
the signs of f3 p and log ■ We easily check that /3 P log (-y-) is negative for both cases 

A < p < i and 5 < j> < Therefore, we conclude that g is increasing. 

Moreover, we observe that elementary calculation shows that g indeed satisfies the 
"smooth pasting" conditions after plugging the values for c, s and p p . 

Now, we show that (1-/1)5 < g(s) < s for 1 < s < s . Define H(s) = Since H(l) - 1 
and = g(s)/s = 1 — A, it is enough to prove that H is decreasing. Calculation yields 



H'(s) 



, -21n E (s) 



1_„ -iobm 
v p 7 



OS + c)0S-l) 



/ 1 n l££!£>\ 



The denominator is positive, hence it suffices to show that the numerator is negative. We 

l-o -'°gw 

observe that the numerator is a parabola in (-jt - ) '" s "" with positive leading coefficient c. 
Thus, the numerator attains its maximum value at the boundaries of [1,5]. Denoting the 
numerator by N(s), we obtain that N{s) = r(c)N{l) where 



N(l)=P f 



(c+1) 



f logg) 

Iog(d) (1-/0(1-4) 



2p-l 



2p-\ 
1-P 



Since r(c) > 0, we are done if we show that N(l) < 0. If 4 < p < tj-j, then we obtain 



log(<0 < p(l-rf) 



^ ' since the function ^22^ is decreasing on (0, 1) and < d < 



i-p 



< 1. 



Combining this with c < 1 ^ ^ (recall Proposition l4.ll ). we obtain jV(l) < 0. If < p < 



i, then by similar arguments we get lio(</i 
c > c, we again obtain N(l) < 0. 



> ^rr-^r. Recalling from Proposition |4~T1 that 



pO-d) 
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Lastly, denoting n = and x = ^f, we obtain 

P g ~M + (l ~ P )! J$ ~ 1 _ [P(8(us) - g(s)) + (1 - p)(g(ds) - g(s))]g(s) 
fgM - l)(l _ fiWg) [ g ( M i) - - g (ds)] 

(c + l) M x"-x^) ( C+ l)fi,(,"-x"-') 
= l -/V+'+,3 p -l)(.r"+ i S, J -l) + ^ P^.f-'+^-lK.C'+^-DJg^^ 
(c+ 1 )p p (x» -x"* 1 ) -(c+l )/3„(x" -x"-') 
+p„- 1)(A'» +j8 p - 1) (*-' +/J„- l)(x" +/3 p - 1) 

Jx n +B p -\)g(s) = g(s) 
(c+\)B p c + g(sY 

Proof of Lemma WJ\ Recall that c was constructed as root of an equation F(6,c) = A, 
cf. Proposition 14. II Note that F(6,c) is continuous in 6 and its limit at 6 = 0, which we 
shall denote by F(0, c) determines the optimal wealth fraction in the Black-Scholes model 
by F(0, c) = A. 

We set H(6, c) := (6, F(6, c)), which we consider as H : M -» AT, where M c [0, oofxT? 
and c [0, oo[x[0, oo[, as we do not allow for negative transaction costs. We fix (6, A) e N 
and set c = G(5, A). First we are going to construct a compact set U c M such that the 
interior of U is a neighborhood of (6, c) and the interior of H(U) is a neighborhood of (6, A). 

Choose some < e\ < 5 < ei, with the understanding that we require e\ < 6 whenever 
6 > and define 

U := (J {8}X[c-e,c + e], 

<5e[e,,&] 

for some e > small enough that U c M. Since F(5' ', •) is continuous, F(6', [c — e, c + e]) 
is a compact interval [1(6'), u(6')], where I and u are continuous functions of 6 by uniform 
continuity. Now choose 77 > small enough that 1(6) < A - 2rj and u(6) > A + 2tj. By 
continuity of I and u, we can find < e\ < k\ < 6 < K2 < £2 with the understanding that 
k\ < 6 unless 6 = 0, such that 

V/ri < 5' < k 2 : \l(6') - l(6)\ < rj, \u(6') - u(6)\ < r). 

This implies that the closed ball B(A, rj) with radius 77 around A is contained in every 
F(6' , [c - e,c + e]) with K\ < 6' < /o, showing that the ball [k\, K2] x B(A, 77) is contained 
in H(U), implying that the interior of H(U) is a neighborhood of (6, A). (When 6 = 0, then 
the interior is understood in the sense of the topology on [0, oo[x[0, oo[, We have tacitly 
assumed that either A > or we also allow for negative transaction costs.) 

Now fix a sequence (6 n ,A n ) > (6, A). We may assume that (6 n ,A n ) e H(U), and 

denote (6„,c„) := H~ l (6 n ,A n ) € U. By closedness, every converging subsequence of 
(6„, c„) must have a limit in U. Let (6„ k ,c„ k ) be such a converging subsequence with limit 
(6, c'). Then, by continuity of H, we have H(6,c') = (6, A), implying that c' = c := 
G(6, A). a 
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